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What is claimed is: 

1. In a data transmission device having a finite amount of memory space, a 
method of handling data packets whose sequence number are out of order with 
respect to previously received data packets, the method comprising the steps of: 

following receipt of a data packet, determining if the sequence number of the 
received data packet is out of order in comparison to previously received data 
packets; 

if the sequence number is out of order, determining the distance between the 
out of order sequence number and the sequence number of the last data packet 
that was received in sequence; and 

using the distance to discard or keep the received data packet based on a 
predetermined amount of threshold level of distance, the threshold level of distance 
being a function of the finite amount of memory space of the data transmission 
device. 

2. The method of claim 1 further comprising the step of marking the received 
data packet as already declared lost if the distance between the sequence number 
of the received data packet and the sequence number of the last data packet that 
was received in sequence is less than the threshold level of distance. 

3. The method of claim 2 further comprising the step of discarding the received 
data packet. 

4. The method of claim 1 further comprising the step of marking the received 
data packet as a rolled over data packet if the distance between the sequence 
number of the received data packet and the sequence number of the last data 
packet that was received in sequence is greater than the threshold level of 
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distance. 

5. The method of claim 4 further comprising the step of keeping the received 
data packet. 

6. The method of claim 5 further comprising the step of resequencing the 
received data packet. 

7. The method of claim 6 wherein the step of resequencing the received data 
packet further comprises the steps of: 

indexing a portion of the sequence number associated with the received data 
packet into the memory space; 

inspecting the active bit of a threshold counter to determine if it is inactive; 

and 

waiting to receive the next data packet in sequence with the received data 
packet until the threshold counter expires. 

8. The method of claim 7 further comprising the step of marking the received 
data packet as loss if the threshold counter expires and the next data packet in 
sequence is not received. 

9. The method of claim 1 wherein the step of determining the distance further 
includes the steps of: 

storing a first portion of bits from a sequence number associated with the 
received data packet; 

subtracting the first portion of bits from the sequence number of the last data 
packet previously received that was successfully sequenced. 
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10. In a system for routing packet data, the system including an ingress side, an 
egress side, and switch fabric providing pathways between the ingress side and 
egress side, a method of handling data packets received at the egress of the 
system that appear to have been previously designated as lost, the method 
comprising the steps of: 

the egress side of the system receiving an out of sequence data packet; 

a resequencing engine of the system measuring the distance between the 
sequence number associated with the out of sequence data packet and the 
sequence number of the last packet that was received in sequence; and 

the resequencing engine discarding or resequencing the received data 
packet based on a predetermined threshold level of distance, the threshold level 
of distance being a function of the amount of memory in the system that is available 
for resequencing data packets. 

11. The method of claim 10 further comprising the step of the resequencing 
engine marking the received data packet as lost if the distance between the 
sequence number associated with the out of sequence data packet and the 
sequence number of the last packet that was received in sequence is less than the 
predetermined threshold level of distance. 

12. The method of claim 11 further comprising the step of the resequencing 
engine discarding the received data packet. 

13. The method of claim 10 further comprising the step of the resequencing 
engine storing the received data packet if the distance between the sequence 
number associated with the out of sequence data packet and the sequence number 
of the last packet that was received in sequence is greater than the predetermined 
threshold level of distance. 
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14. The method of claim 13 further comprising the step of resequencing the 
received data packet. 

15. A data routing system for use in a data network that is capable of handling 
received data packets that appear to have been marked as previously discarded, 
the data routing comprising: 

an ingress side for receiving incoming data packets from the data network; 

an egress side for transmitting outgoing data packets unto the network; 

switch fabric interspersed between the ingress side and the egress side for 
routing data packets received from the ingress board to a destination serviced by 
the egress side; and 

a resequencing engine comprising: 
a processor; and 

logic instructions for causing said processor to measure the distance 
between the sequence number associated with the out of sequence data packet 
received by the egress side and the sequence number of the last packet that was 
received in sequence; 

wherein the resequencing engine is further adapted to discard or resequence 
the received data packet based on a predetermined threshold level of distance, the 
threshold level of distance being a function of the amount of memory in the system 
that is available for resequencing data packets. 

16. The system of claim 15 wherein said ingress side further comprises a 
plurality of ingress ports for receiving incoming data packets from the data network. 

1 7. The system of claim 1 6 wherein said egress side further comprises egress 
ports for transmitting outgoing data packets to said data network. 
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1 8. The system of claim 16 further comprising memory space for storing out of 
sequence data packets received at said egress side. 

1 9. The system of claim 1 8 wherein said logic is further adapted to cause said 
processor to determine if an incoming data packet if out of order in comparison to 
previously received data packets and, if so, for storing a first portion of bits from a 
sequence number associated with the received data packet in the memory space, 
and for resequencing the received data packet so that it is placed in an order 
according to sequence number. 

20. The system of claim 1 9 wherein said logic is further adapted to cause said 
processor to compare a first portion of bits to a threshold value, the threshold value 
being a function of the distance between data packets previously received that were 
in sequence and an out of order data packet received by the egress side. 

21 . The system of claim 20 wherein said logic if further adapted to cause said 
processor to mark the received data packet as a rolled over data packet if the 
distance between the sequence number of the received data packet and the 
sequence number of the last data packet that was received in sequence is greater 
than the threshold level. 

22. The system of claim 21 wherein said logic is further adapted to cause said 
processor to keep the received data packet. 

23. The system of claim 22 wherein said logic is further adapted to cause said 
processor to resequence the received data packet. 
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